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TOEPLITZ CONDITION NUMBERS AS AN H°° INTERPOLATION PROBLEM 



Rachid Zarouf 

Abstract. The condition numbers CN(T) = ||T|| . ||T _1 || of Toeplitz and analytic n X n matrices T are studied. 
It is shown that the supremum of CN(T) over all such matrices with ||T|| < 1 and the given minimum of eigenvalues 
r = mini—\,, n \\i\ > behaves as the corresponding supremum over all n X n matrices (i.e., as (Kronecker)), and 
this equivalence is uniform in n and r. The proof is based on a use of the Sarason-Sz.Nagy-Foias commutant lifting 
theorem. 

Let H be a Hilbert space of finite dimension n and an invertible operator T acting on H such that || T ||< 1. 
We are interested in estimating the norm of the inverse of T : 

II T- 1 || . 

More precisely, given a family T of n— dimensional operators and a T € J 7 , we set 

r m in(T) = min i=1 ,, n \\i\ > 0, 

where {Ai, A n } = u{T) is the spectrum of T. We are looking for "the best possible majorant" < 5 n (r) 
such that 

H^i < *„(r) 

for every T G J 7 , ||T|| < 1. Let r €]0, 1[. This leads us to define the following bound c n (J-,r), 



c n {F,r) = sup{\\T 1 \\ : T G T, ||T|| < 1, r min (T) > r} 
The following classical result is attributed to Kronecker ( XIX c.) 



Theorem. ( Kronecker ): 

Let J- be the set of all n- dimensional operators defined on an euclidean space. Then 

c„(r) := c n (7» = 

Since obviously the upper bound in cVi(r) is attained, (by ci compactness argument), a natural question 
arises: how to describe the extremal matrices T such that 1, T m i n (T) > r and || ^ 1 1| = The 

answer is contained in N. Nikolski [1] in the following form: the case of equality 

ir'ii=^ 

occurs for a matrix T with || T \\= 1 if and only if: 
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(1) either r = 1 and then T is an arbitrary unitary matrix. 

(2) or r < 1, and then the eigenvalues Xj(T) of T are such that 

\Xj(T)\=r 

and given a = {Ai, A n } on the circle, there exists a unique extremal matrix T (up to a unitary equiva- 
lence) with the spectrum {Ai, A n } having the form 

T = U + K 

where K is a rank one matrix, U is unitary and U and K are both given explicitly. (In fact, T is nothing but 

the so-called model operator corresponding to the Blaschke product B = Iij' =1 bx j , see [2] for definitions). 

For numerical analysis, the interest is in some classes of structured matrices such as Toeplitz, Hankel 
etc.... In that note, we are going to focus on the Toeplitz structure. Recall that T is a Toeplitz matrix if 



and only if there exists a sequence (ak) k 



T = T a 



k=n—l 
-n+1 



such that 



ai 



\ a„_i 



a-n+i \ 



a_i 
oi a / 



and that T is an analytic Toeplitz matrix if and only if there exists a sequence (a^Jo 1 such that 



a 
ai 



ai 



\ 


ao ) 



\ a n -i . 

We will denote by T n the set of Toeplitz matrices of size n and will be the set of analytic Toeplitz 
matrices of size n. This leads us to the following questions. 

How behave the constants c n (T n ,r) and c ra (7^ a ,r) when n — >■ oo and/or r — > 0? Are they uniformly 
comparable with the Kronecker bound c n {r)l Are there exist Toeplitz matrices among extremal matrices 
described above? The answers seem not to be obvious, at least the obvious candidates like T = p^f^ , 
where J n is the n— dimensional Jordan matrix, do not lead to the needed uniform (in n and r) equivalence. 
For short, we denote, 



t n (r) = Cn(T n ,r) 



and 



C(r) = c n (r n a ,r). 



Obviously we have, 
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C(r) < t n (r) < c n (r) = —. 



The following theorem answers the above questions. 



Theorem. 1) For all r e]0, 1[ and n > 1, 

1 



< r n t a n (r) < r n c n {r) = 1 



2) For every n > 1 



and for every < r < 1 



lim r ^ r n t^(r) = lim r .^ 1 r n t ( ^{r) = 1 



Um n ^r n t a n {r) = 1. 
The proof of the theorem is given in section 2 below. 



1. The operator M n and its commutant 

Let M n : (<C n , < ., . >) — > (C n , < .,. >) be the nilpotent Jordan Block of size n 

( \ 



1 . 



V 1 °/ 

It is well known that the commutant {M n }' = {A € M n (C) : AM n = M n A} of M n verifies 

{M n }' = {p(M n ): pePol + }, 

where Pol + is the space of analytic polynomials. On the other hand, we can state this fact in the following 
way. Let 

K zn = (z n i7 2 ) ± = Lin (1, z, .., , 
H 2 being the standard Hardy space in the disc B = {z : \z\ < 1}, and 



M z n : K z n K z 



such that 



M z nf = P z n( Z f), Vf£K z n. 
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Then the matrix of M z n in the ortho-normal basis of K z n, B n = {l, z, z n_1 } is exactly M n , and hence 

{p (M n ) , p G Po/ + } = {M n }' = {M z n}' 
The following straightforward link between n x n analytic Toeplitz matrices and {M n }' is well known. 



Lemma 1. T£ = {M n } . 
Proof. Let 

Then, 



n-l 



0(M n ) = £^(fc)M* 

fc=0 

/ a . . \ 

ai 



(z) =2^01/.-):" 

fc>0 



/ 0(0) 
0(1) 



Conversely, if A = 



\ a„_i 



. 

ai a / 



V 0(n-l) . . 0(1) 0(0) / 
T n a thenA=(j2 n k Z 1 a k z k ) (M n ) . 



□ 



We also need the Schur-Caratheodory interpolation theorem (1912), which also can be considered as a 
partial case of the commutant lifting theorem of Sarason and Sz-Nagy-Foias (1968) see [2] p. 230 Theorem 
3.1.11. 

Proposition 2. The following are equivalent. 

i) T is an n x n analytic Toeplitz matrix. 

ii) There exists g G H°° such that T = g (M n ). 
Moreover 

II T ||= inf {|| g Hoc: 9 € #°°(B) , g (M n ) = T] 
= min{\\g\\ oc : g G H°° '(B) , g (M n ) = T} , 

2. Proof of the theorem 



where \\ g ||oo= s«PzeTb(z)|- 



Lemma 3. Lei T 6e an invertible analytic Toeplitz matrix of size n x n (which means that there exists 
f G Pol + C H 00 such that T = f (M n ) ). Then 



inf {\\g Woo: g,heH°°,fg + z n h = l}. 
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Proof. Since T _1 belongs also to {M n }' , there exists g € Pol + C H°° such that T" 1 = g (M n ). This implies 
in particular that 

(fg) (M n ) = /„, 
which means that fg — 1 annihilates M n . That means that 

/<7-l 

is a multiple of z n in H°°. Conversely, if g € H°° verifies the above Bezout equation with h € H°° then 

g(M n )=T- 1 . 

But by Proposition 1.2 we have 

llT- 1 )! = inf {II slU: ^ei? 00 , ff (M„)=T- 1 }, 

and hence 

llT- 1 ]! =inf{\\g\\ 00 : g, h e H°°, fg + z n h = 1} . 

□ 

Proof of the theorem. First, we prove that for every r €]0, 1[ there exists an analytic n x n Toeplitz 
matrix T r such that 

1 ) l|r r || < i, 

2) a (T r ) = {r} , 

3) llT- 1 ]] > 

Indeed, let 

6rW = i e 

1 — rz 

be the Blaschke factor corresponding to r. The calculus of M n tells us that the operator 

T r := b r (M n ) 

satisfies property 1): 

||T r || < 116,(100 = 1. 
On the other hand, by the spectral mapping theorem 

a (T r ) = {b r (a (M n ))} = {6 r (0)} = {r} . 
In particular this proves that T r is invertible. Finally, using Lemma 2.3, we get 

\\T- 1 \\=inf{\\g\\ 00 : g,h£H™, b r g + z n h = 1} = 
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1 - z n h 



= inf 



= in/ {|| 1 - z n /i Hoc: ft£ r n /i(r) = 1} 
But if /i G if 00 and r n h(r) = 1, we have 



and 



which gives 



Therefore 



1 - lloo> II h Hoc -1 



/i ||oo> \h(r)\ 



l-z n h ||oo> 1. 



XT > — -1, 



which completes the proof of property 3) of T r . 
Now we obtain 

1 - r n < r n (IT- 1 !] || < r n t a n {r) < r n t n {r) < r n c n (r) 
for every r G]0, 1[. On the other hand, we have IIX" 1 !! \\T r \\ > 1 and hence 



XT > > 1. 



As a result for all r G]0, 1[, 



r n ||r r _1 || > r n , 
and combining with the previous estimate, we obtain 



- < max(r n , 1 - r n ) < r n \\T- L \\ < r n t a n {r) < r n t n (r) < r n c n (r) = 1, 
which completes the first claim of the theorem. The second claim follows from the previous inequalities. 



□ 
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Remark. It should be mention that we have not obtained an explicit formula for t^(r). Regarding the 
description of extremal matrices (for the quantity c n (r)) mentioned in the Introduction, it seems likely that 
tn(r) < c n (r) = In the same spirit, it would be of interest to know the limits lim r ^\ {inf n >ir n tn(r)) 
and lining (inf 0<r<1 r n t^(r)) . 

References 

[1] N.Nikolski, Condition Numbers of Large Matrices and Analytic Capacities, St. Petersburg Math. J., 17 
(2006), 641-682. 

[2] N.Nikolski, Operators, Function, and Systems: an easy reading, Vol.1, Amer. Math. Soc. Monographs 
and Surveys, 2002. 

Equipe d'Analyse & Geometrie, 



Institut de Mathematiques de Bordeaux, 
Universite Bordeaux, 351 Cours de la Liberation, 33405 Talence, France. 

E-mail address: rzarouf@math.u-bordeauxl.fr 



